Approximation algorithm

Results: 454



#Item
241Numerical analysis / Computational complexity theory / Digital signal processing / Algorithm / Mathematical logic / Time complexity / Priority queue / Piecewise linear function / Approximation / Theoretical computer science / Applied mathematics / Mathematical analysis

Online Amnesic Approximation of Streaming Time Series Themistoklis Palpanas University of California, Riverside Michail Vlachos

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2003-12-20 03:52:30
242Bin packing problem / Analysis of algorithms / Algorithm / Approximation algorithm / Packing problem / Randomized algorithm / Theoretical computer science / Mathematics / Applied mathematics

50 A New Upper Boundon 2D Online Bin Packing XIN HAN, Dalian University of Technology FRANCIS Y. L. CHIN and HING-FUNG TING, The University of Hong Kong GUOCHUAN ZHANG, Zhejiang University

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2012-07-19 02:15:26
243Statistical inference / Estimation theory / Outlier / Local outlier factor / Normal distribution / Variance / Estimator / RANSAC / Mean / Statistics / Robust statistics / Data analysis

A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data Ninh Pham Rasmus Pagh

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2013-10-15 07:21:23
244Applied mathematics / Computational complexity theory / Algorithms / Streaming algorithm / Ε-net / Approximation algorithms / Computational geometry / Mathematics

Sketching, streaming, and sub-linear space algorithms Piotr Indyk MIT (currently at Rice U)

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2009-02-23 00:05:29
245Information retrieval / Locality-sensitive hashing / Hash function / Point location / N-sphere / Approximation algorithm / Nearest neighbor search / Search algorithms / Information science / Artificial intelligence

Optimal Data-Dependent Hashing for Approximate Near Neighbors Alexandr Andoni∗ † Ilya Razenshteyn∗ ‡ March 18, 2015

Add to Reading List

Source URL: www.ilyaraz.org

Language: English - Date: 2015-03-18 00:06:14
246Geometry / Discrete geometry / Approximation algorithms / Computational geometry / Information retrieval / Nearest neighbor search / Voronoi diagram / K-d tree / K-nearest neighbor algorithm / Information science / Mathematics / Search algorithms

Similarity Search in High Dimensions Piotr Indyk MIT Definitions

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-08-18 19:22:52
247Computational geometry / Geometry / Discrete geometry / Diagrams / Voronoi diagram / K-nearest neighbor algorithm / Approximation algorithms / Nearest neighbor search / Search algorithms / Mathematics / Information science

Microsoft PowerPoint - Low-distortion embeddinlgs and data structures

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2006-07-24 13:58:00
248Computational complexity theory / Complexity classes / Approximation algorithm / NP-complete / ACM SIGACT / European Symposium on Algorithms / International Colloquium on Automata /  Languages and Programming / Uriel Feige / Algorithm / Theoretical computer science / Applied mathematics / Computer science

Curriculum Vitae of Uriel Feige Contact Information Department of Computer Science and Applied Mathematics The Weizmann Institute of Science Rehovot 76100, ISRAEL Phones (office), (cell)

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-01-01 11:38:31
249Geometry / Discrete geometry / Computational geometry / Diagrams / Voronoi diagram / Approximation algorithms / Locality-sensitive hashing / K-d tree / K-nearest neighbor algorithm / Search algorithms / Information science / Mathematics

Microsoft PowerPoint - helsinki-1

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2007-08-11 15:06:22
250Mathematics / Theoretical computer science / Multi-objective optimization / Dynamic programming / Algorithm / Approximation algorithm / Pareto efficiency / Mathematical optimization / Operations research / Applied mathematics

An Improved Algorithm for Solving Biobjective Integer Programs Ted K. Ralphs∗ Matthew J. Saltzman†

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:52
UPDATE